Lattice bijections for string modules, snake graphs and the weak Bruhat order

نویسندگان

چکیده

In this paper we introduce abstract string modules and give an explicit bijection between the submodule lattice of module perfect matching corresponding snake graph. particular, make direct correspondence a For every define Coxeter element in symmetric group. We then establish given by interval weak Bruhat order determined element. Using graphs, new concise formulation graph calculus.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Descents and the Weak Bruhat order

Let Dk be the set of permutations in Sn with k descents and Ak be the set of permutations with k ascents. For permutations of type A, which are the usual symmetric group elements, bijections σ : Dk → Ak satisfying σ(w) ≥ w in the weak Bruhat ordering are constructed for k = 1 and k = 2. Such a bijection is also described explicitly for k = 1 for permutations of type B. We discuss how this bijec...

متن کامل

Order Dimension, Strong Bruhat Order and Lattice Properties for Posets

We determine the order dimension of the strong Bruhat order on finite Coxeter groups of types A, B and H. The order dimension is determined using a generalization of a theorem of Dilworth: dim(P ) = width(Irr(P )), whenever P satisfies a simple order-theoretic condition called here the dissective property (or “clivage” in [16, 21]). The result for dissective posets follows from an upper bound a...

متن کامل

Computing the Size of Intervals in the Weak Bruhat Order

The weak Bruhat order on Sn is the partial order ≺ so that σ ≺ τ whenever the set of inversions of σ is a subset of the set of inversions of τ . We investigate the time complexity of computing the size of intervals with respect to ≺. Using relationships between two-dimensional posets and the weak Bruhat order, we show that the size of the interval [σ1, σ2] can be computed in polynomial time whe...

متن کامل

Visibility Graphs of Staircase Polygons and the Weak Bruhat Order, I: from Visibility Graphs to Maximal Chains

The recognition problem for visibility graphs of simple polygons is not known to be in NP, nor is it known to be NP-hard. It is, however, known to be in PSPACE. Further, every such visibility graph can be dismantled as a sequence of visibility graphs of convex fans. Any nondegenerate configuration of n points can be associated with a maximal chain in the weak Bruhat order of the symmetric group...

متن کامل

From the Weak Bruhat Order to Crystal Posets

We investigate the ways in which fundamental properties of the weak Bruhat order on a Weyl group can be lifted (or not) to a corresponding highest weight crystal graph, viewed as a partially ordered set; the latter projects to the weak order via the key map. First, a crystal theoretic analogue of the statement that any two reduced expressions for the same Coxeter group element are related by Co...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Advances in Applied Mathematics

سال: 2021

ISSN: ['1090-2074', '0196-8858']

DOI: https://doi.org/10.1016/j.aam.2020.102094